好而不同

  • 考虑二分类问题和真实函数,假设基分类器的错误率为,即对每个基分类器有:

  • 假设集成通过简单投票法结合T个分类器,超一半认为正确则结果为正确。

  • 假设基分类器的错误率互相独立,由不等式知,集成的错误率为

x